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摘 要 


在 本 文中 ， 我 们 研究 六 角 数 独 的 计数 问题 。 痛 和 完 ， 我 们 用 多 项 式 的 Grobner 
基 理 论 方法 ,给 出 计算 六 角 数 独 的 总 数 的 方法 ， 并 给 出 了 总 数 的 一 个 舍 计 值 。 其 
次 ， 我 们 考虑 六 角 数 独 天 于 旋转 群 的 对 称 性 ， 利 用 群 论 普 名 的 Burnside 引 理 ， 
给 出 了 旋转 对 称 的 等 价 意 义 下 的 六 角 数 独 的 总 数 。 最 后 ,我们 研究 六 角 数 独 拼 接 
成 可 无 限 延 展 的 圆 形 儿 何 图 形 的 设计 方 琳 , 并 提出 了 拼图 效 认 的 概念 , 给 出 了 拼 
图 效率 的 变化 规律 。 


Abstract 


The alim of this paper 1s to study how to count the number of hexagonal sudokus. 
Firstly, using the method of Grobner basis theory of polynomials, we show the way to 
count the number of hexagonal sudokus and give an estimate of the number. Second, 
we consider the symmetry of hexagonal sudokus under the action of the cyclic group 
of order 6. Using the famous Burnside lemma In group theory, the number of 
hexagonal sudokus under the symmetry of rotation group 1s obtalned. Lastly, we 
discuss the design project of the circular disc with any radius via spelling hexagonal 
sudokus, then the concept of spelling efficiency 1s introduced and its changing rule 1s 


shown. 


引言 

“ 数 独 ”(sudoku) 一 词 来 自 日语 ， 意 思 是 “单独 的 数字 ?或 "只 出 现 一 次 的 数字 ?。 
概括 来 说 ， 它 就 是 一 种 填 数 游戏 。 但 这 一 概念 最 初 并 非 来 自 日 本 ， 而 是 源 自 拉丁 
方 ， 它 是 十 八 世纪 的 瑞士 数学 家 欧 拉 发 明 的 .现在 最 常见 的 数 独 是 9X9 的 数 独 ， 
经 和 党 在 一 些 报纸 上 作为 给 读者 的 智力 游戏 出 现 ， 吸引 看 “ 数 独 迷 ” 们 的 兴趣 ， 并 
有 数 独 填写 游戏 的 比赛 。 本 文中 研究 的 六 角 数 独 是 众多 变形 数 独 中 的 一 种 。 通 过 
对 于 规则 的 重新 定义 与 分 析 , 我 们 可 以 发 现 其 中 存在 着 大 量 有 趣 的 数学 性 质 。 本 
文 我 们 主要 研究 六 角 数 独 的 计数 、 分 类 与 图 案 设 计 。 
在 大 量 查 阅 文献 后 ， 我 们 发 现 仅 所 有 9X9 的 数 独 就 约 有 6.671X10“!' 种 ， 见 文 
献 [7]。 因 此 ， 我 们 讨论 六 角 数 独 的 方法 是 把 数 独 的 计数 问题 转化 为 多 项 式 方程 
的 解 的 个 数 问题 ， 然 后 选择 利用 代数 中 多 项 式 的 Gr5bner 基 理论 ， 来 计算 所 有 数 
独 的 个 数 。 在 此 过 程 中 , 我 们 的 主要 方法 是 借助 电脑 来 计算 多 项 式 环 的 菏 一 理想 
的 Gr6bner 基 。 

同时 ， 类 比 于 4X4 数 独 在 变换 下 只 有 3 种 本 质 不同 的 数 独 ， 我 们 发 现 六 角 
数 独 同样 具有 某 些 对 称 性 质 (旋转 对 称 )。 因 此 ， 我 们 可 以 给 出 在 旋转 变换 下 的 
不 变量 . 即 在 已 知 个 数 的 条 件 下 ， 利 用 有 限 群 的 Burnside 定理 来 将 数 独 分 类 ， 求 
出 不 同 数 独 类 的 类 数 和 每 个 数 独 类 所 含 数 独 的 个 数 。 

我 们 考虑 的 六 角 数 独 的 定义 如 下 : 
@ 每 个 三 角 填 入 的 9 个 数字 互 不 相同 
@) 每 行 填 入 的 9 个 数字 互 不 相同 ， 如 一 行 的 数字 不 足 9 个 ， 将 和 其 对 应 相连 的 大 

三 角 顶 角 共 同 组 成 ， 如 下 图 赣 色 区 域 所 示 . 

@) 每 “/” 型 斜 边 的 9 个 数字 互 不 相同 ， 如 不 足 9 个， 同 @ 
由 每 “\” 型 斜 边 的 9 个 数字 互 不 相同 ， 如 不 足 9 个 ， 同 @ 


即 每 个 大 三 角 、 水 平 线 、 向 左 的 斜 线 和 向 右 的 斜 线 都 不 重复 的 填 入 数字 1 一 9， 
男 外 它 每 级 线 中 的 第 一 和 最 后 一 条 将 和 其 对 应 相连 的 大 三 角 顶 角 共同 组 成 。 

从 该 数 独 的 几何 性 质 来 看 ， 六 角 数 独 的 形状 十 分 匀称 ， 均 由 正三 角形 组 成 ， 
可 拼接 成 可 无 限 延 展 的 几何 图 形 , 并 有 日 其 中 规则 的 镶 散 有 大 小 统一 的 空 际 ,因此 ， 
我 们 考虑 到 可 以 用 该 几何 图 形 做 成 如 地 砖 等 具有 规则 形状 的 统一 图 案 的 物件 。 通 
过 计算 ， 我 们 可 以 得 到 最 省 材料 的 、 规 则 形状 的 设计 个 数 的 种 类 ， 为 可 能 的 产品 
种 类 设计 提供 方法 。 

因此 ， 我 们 的 讨论 分 三 部 分 : 首先 ， 我 们 用 多 项 陈 的 Grobner 基 理 论 方法 ， 
计算 出 六 角 数 独 的 总 数 。 在 这 一 层面 上 , 我 们 是 把 六 角 数 独 不 同方 向 的 数据 分 布 
看 作 不 同 的 。 其 次 ， 我 们 考虑 六 角 数 独 关 于 旋转 的 对 称 性 ， 利 用 群 论 的 Burnside 
引 理 ， 我 们 给 出 了 旋转 对 称 的 等 价 意义 下 的 六 角 数 独 的 总 数 。 最 后 ， 我 们 研究 六 
角 数 独 拼接 成 可 无 限 延展 的 圆 形 几 何 图 形 的 设计 方案 。 由 于 该 圆 形 图 案 所 包含 六 
角 数 独 的 个 数 决 定 于 圆 盘 的 半径 和 面积 大 小 ， 所 以 我 们 提出 了 拼图 效率 的 概念 ， 
即 单位 圆 盘面 积 所 含 数 独 的 个 数 ， 给 出 了 拼图 效率 的 变化 规律 。 这 个 规律 ， 可 以 
成 为 我 们 找到 最 省 材料 的 、 规 则 形状 的 设计 圆 盘 图 案 的 方案 。 

显然 ,在 数 独 中 ， 各 个 数 1,2,…,9〔( 或 为 了 计算 而 换 成 一 2, 一 1,1,2,…,7) 的 
地 位 是 平等 的 , 所 以 , 事实 上 我 们 可 以 把 一 个 数 独 的 数据 置换 后 所 得 新 数 独 看 做 
与 原 数 独 等 价 的 数 独 。 在 统计 总 数 时 ， 如 果 考 虑 这 个 因素 ， 可 以 把 置换 等 价 的 数 
独 看 作 一 样 而 使 得 数 独 总 数 减少 。 

但 是 ， 由 于 我 们 考虑 问题 在 于 图 案 设 计 背 景 ， 具 体 说 ， 我 们 可 以 把 一 2, 一 
1,1,2,…,7 每 个 数据 对 应 于 一 种 颜色 ,那么 数 独 图 案 在 数据 置换 后 所 得 新 数 独 图 
案 是 不 同 的 。 正 因此 ， 我 们 将 不 再 考虑 数据 置换 后 的 等 价 性 。 


一 、 数 独 的 计数 
对 于 六 角 数 独 , 我 们 首先 根据 数 独 本 喘 的 限制 条 件 给 出 其 对 应 的 多 项 式 方程 
系统 〈 积 -和 系统 )。 
由 于 对 于 填 入 数 独 的 数字 本 喘 没 有 限制 ， 我 们 不 妨 把 对 象 取 目 集合 
S={-2,-1,1,2,3,4,5,6,7} ( 注 : 这 是 为 了 保证 多 项 式 方程 组 解 的 唯一 性 .具体 请 参考 
下 文 及 文献 [4])， 把 数 独 的 各 个 位 置 标号 为 a ,a,,… as 如 图 所 示 : 


由 6 个 三 角形 的 限制 ， 我 们 有 如 下 的 约束 方程 : 


ai+a,+a;+t+ads ta t+a +a +at+Q =(—2)+(—1)+1l+2+:…+7 = 25 


aiadAsd401001101013044 = (—2):(—1) :1:.2.…. 7 = 10080 


Ga Tao ta tw FO TQ FS23 人 
1 
dsadeddsdodisdicd17144 = 10080 员 
| 
由 于 行 的 限制 ， 我 们 有 约束 方程 : 
a 
a a, .as =10080 计 
iD 
个 
由 于 “/” 型 笠 边 的 限制 ， 我 们 有 约束 方程 : 
od On tt Fw to To (ZF) E125 
0102030i0011021020028019 = (2)°(—D) 12. 7=10080 
人 人 
05040130i2023022030029037 三 10080 个 


由 于 从 ”型 糙 边 的 限制 ， 我 们 有 约束 方程 : 

Ge Oe (E(t 23 
doddsadidisd7yc0703s036 =(—2):(—1) :1:2.…….7 =10080 
Qe i os S23 
dsdeadisdisdyad sd33d340s = 10080 


上 述 共 获得 48 个 方程 。 

义 由 于 a,,a,,… a 取 目 集合 S={-2,-1,1,2,3,4,5,6,74, 所 以 我 们 有 下 列 
约束 多 项 式 : 

(a, +2)J(a+1la -Da -2)…(a -7)=0 (=12…,54) 

有 了 如 上 的 多 项 式 方程 组 ( 共 48 十 54=102 个 方程 ，54 个 变量 )， 我 们 接 下 来 说 明 
怎样 用 Grobner 基 的 理论 来 求 出 数 独 的 总 数 ( 即 方程 的 所 有 的 解 的 个 数 )。 

Gr5bner 基 的 概念 最 初 是 由 B.Buchberger 于 1965 年 提出 的 。 粗 略 的 说 ， 一 
个 多 项 式 理想 的 Gr6bner 基 是 该 理想 的 一 组 具有 民 好 性 质 的 生成 元 。Gr6bner 基 
的 民 好 性 质 使 其 可 以 用 于 解决 诸多 与 多 项 式 理想 有 关 的 理论 与 实际 问题 , 如 多 项 
式 方程 组 求解 等 。Gr6bner 基 可 以 从 理想 的 任意 有 限 生 成 元 计算 得 出 。 

下 面 我 们 首先 介绍 一 下 关于 多 项 式 环 的 基本 概念 ， 然 后 对 其 上 理想 的 
Gr6bner 基 进 行 精确 的 定义 : 
定义 1: 设 Q 是 所 有 有 理 数 的 集合 。 对 于 任 一 数 域 R，R 上 关于 zx， XxX, 的 
n 个 变量 的 所 有 多 项 式 组 成 的 集合 表示 为 R[x ,Xx,,… x,] ， 通 常 称 其 为 人 上 关 
于 变量 x ,x,,… XxX， 的 多 项 式 环 ， 其 中 加 法 、 乘 法 定义 为 普通 的 多 项 式 相 加 与 相 
乘 。 在 本 文中 ， 我 们 取 定 R=Q( 有 理 数 域 )， 即 我 们 在 QO[x,,x,,… Xx,] 中 考虑 
Gr6bner 基 问 题 。 


定义 2: 多 项 式 环 R[x ,x,,…x, ] 的 一 个 理想 工 是 它 的 一 个 子 集合 满足 下 列 条 件 : 


对 任意 PrEARLzxX | ， as， 有 me7， 也 即 R cI。 
例 : 令 1 = {f(x)e QC[x], f(x) 没有 常数 项 }, 则 7 即 为 O[x] 的 一 个 理想 。 
定义 3: 多 项 式 环 RIz zx] 的 一 个 理想 工 称 为 根 理想 若 I 满 足 VZ = 了 ， 其 中 


依 ZL 半音 


VT={fgeRDz]:8"”e7 对 于 某 个 大 于 等 于 1 的 整数 m} 。 
定义 4， 多 项 式 环 RIx ,zx ] 的 一 个 理想 工 称 为 零 维 理想 若 R[x ,zx ]/7 是 
域 R 上 有 限 维 的 。 
定义 $: 如 果 一 个 理想 I 能 够 有 有 限 个 元 素 生 成 ， 即 34,,a,,… a, e 7 ， 满 足 


[fy xa,n ER}， 则 称 1 为 由 4j,4;,… a, 生成 的 有 限 生成 理想 { a), 4,,… a, ) 


为 工 的 生成 元 。 

接 下 来 我 们 考虑 的 都 是 由 54 个 变量 在 有 理 数 域 上 的 多 元 多 项 式 环 
Q[aj,a,,… ,au ]。 在 定义 Grobner 基 之 前 , 我 们 首先 定义 一 个 变量 序 和 首 项 的 
概念 。 
定义 6: 集合 S 上 的 全 序 关 系 “<” 称 为 项 序 ， 如 果 下 列 条 件 满足 : 

(1) vapcs9， 行 C<D， 则 ca <cp; 

(2) < 为 良 序 ， 即 $ 中 任意 非 空 子 集 关 于 < 都 有 最 小 元 。 

在 本 文中 , 对 于 集合 {aj ,a,,… ,aa } 及 其 元 素 乘积 生成 的 单项 式 ， 我 们 都 
采用 字典 排序 ， 即 定义 项 序 为 wa < 4a, < .…… < as 。 


例 ，a as > as ,aa > 0 
定义 7: 我 们 按照 字典 序 对 一 个 多 项 式 的 单项 式 进行 从 大 到 小 的 排列 。 一 个 多 项 
式 f 的 首 项 为 此 多 项 式 经 过 合并 同类 项 后 关于 此 排列 的 最 大 单项 式 ， 记 为 lt()。 
单项 式 组 成 的 一 个 集合 $ 的 首 项 生成 的 理想 为 $ 中 每 个 元 素 的 首 项 生成 的 理想 ， 
记 作 LS) ， 即 CCS) =< fi(CP]AsS>。 


例 : f=a, -aa +a +as 的 首 项 为 a ， 按 照 字 典 排序 法 后 应 写 为 
a +a —aas +a, ,Rl(f)=a,” 

现在 我 们 给 出 Gr6bner 基 的 定义 : 
定义 8: Q[aj,4;,,… ,as ] 中 , I 是 Q 的 一 个 理想 ，S 是 其 一 个 生成 元 集 。 大 $ 
的 首 项 生成 的 理想 等 于 I 的 冯 项 生成 的 理想 ， 即 (5S)= Lr(7)， 则 称 S 为 工 的 一 
个 Grobner 基 。 
例 : (1) 当 三 (a, -la -aa )〉 时 ，S=fa 一 1} 为 I 的 一 个 Gr6bner 基 ; 

(2) 当 三 (a 一 lq) 时，S={a, 一 ba} 不 是 I 工 的 Gr6bner 基 ， 这 是 因为 
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Lt(S)=<a, > ; le 1(7) :<1>= Ol[a,a,,…,as | , 所 以 


Lt(17)=Q|ai,a,,.… ,as, |。 


Gribner 基 的 几 点 说 明 : 
(1) Grbbner 基 的 存在 性 和 求法 : 

在 多 项 式 环 Q[a ,a,,… ,4 ] 中 , Gr6bner 基 的 存在 性 是 可 以 由 Hilbert 基 定 
理 和 Buchberger 算法 来 保证 的 。 
Hilbert 基 定 理 : 多 项 式 坏 Q[ai ,a,,… ,as ] 中 每 个 理想 工 都 有 有 限 生 成 元 ， 即 
都 存在 8，8，…，8,Ee7， 使 得 [=(882，…，8，)》。 

既然 我 们 已 经 知道 对 于 Q[ al,a,,… ,as ] 中 任意 一 个 理想 I， 都 有 gl， 

91,8,，,"… ,8，E 7 了， 使 得 T= (8g,,8,,… ,8,)。 那 么 下 面 的 Buchberger 算 法 
束 告 诉 我 们 怎样 由 8, ,8 ,,… , 8, 得 到 理想 I 的 Gr6bner 基 。 


Buchberger 算法 : 
输入 : 了 = (OO | 
输出 : 工 的 Grobner 基 S， 满 足 ICS。 
9 :一 [; 
X:={{fgl:f, 4 e 5 使 得 fg}; 
While X 关 % do 
{tf,g}:=pop(X) 
R:=S(f,g) 模 S 的 一 个 范式 ; 
ffR 和 0then 
S:=SU {{h, R!:hES}; 
S:=SU {R} 
end 
end 


return S: 
评 情 请 参见 参考 文献 [2]。 


(2) Gro6bner 基 的 良好 性 质 : 

(D 它 能 够 保证 原来 理想 生成 元 (多 项 式 集合 ) 中 的 每 一 个 多 项 式 的 根 的 所 有 
信息 ; 

器 它 在 菜 种 程度 上 可 以 “三 角 化 ”， 即 方便 多 项 式 的 求解 ， 这 正 古 本 文 所 需要 
用 到 的 。 


(3) Gr6bner 基 的 几 个 实际 应 用 : 
( Gauss 消 元 法 求解 线性 方程 ; 
(2 Euclid 轧 转 相 除 法 求 多 项 式 的 最 大 公 因 子 。 


下 面 回 到 我 们 所 研究 的 数 独 ， 求 出 上 述 已 给 102 个 限制 方程 所 对 应 多 项 式 生 
成 理想 I 的 Gr5bner 基 。 
引 理 1.1: 在 数 独 的 其 他 数字 都 不 变 的 条 件 下 , 每 个 大 三 角 的 项 角 的 两 格 (如 a 和 
qa; ) 的 数字 可 相互 交换 并 满足 数 独 的 规则 。 
证 明 : 根据 六 角 数 独 的 规则 ，w 和 a; 需要 满足 下 列 条 件 : 
(DD ai,q;,…,q9 分 别 为 1~9 且 数 字 不 重复 


(@) oaaaa aa aa 分 别 为 1-9 且 数 字 不 重复 
(@) aaaasaaasyasyas 分 别 为 1-9 且 数 字 不 重复 
由 aaaaaaiaaiyay 分 别 为 1-9 且 数字 不 重复 

我 们 可 以 看 到 ， 在 上 述 条 件 中 ，a, 和 a, 的 地 位 相等 ， 且 可 相互 交换 。 同 理 ， 
as 和 a 等 也 可 相互 交换 。 所 以 ， 在 数 独 的 其 他 数字 都 不 变 的 条 件 下 ， 每 个 大 三 
角 的 顶 角 的 两 格 〈 如 w 和 ) 的 数字 可 相互 交换 并 满足 数 独 的 规则 。 这 
引 理 1.2， 中 间 的 正六 边 形 的 每 条 边 旁 的 小 三 角形 中 的 数字 和 其 对 顶 的 小 三 角形 
(如 as 和 ws, ) 中 的 数字 相等 。 

下 面 我 们 给 出 该 定理 的 两 种 证 明 。 


证 明 ] : 令 qi,d),…,d, 分 别 等 于 数字 1,2,3,4,3,0,7,8,9 。 其 中 ， Us 一 5。 则 


aio;Q11,Q2,Q13,Q14 中 填 入 5,6,7,8,9 并 且 不 重复 。 
因为 as 一 $， 所 以 qa,ais 个 为 >; 污 Wyz0i 为 5 时 ， (U1, (20, C28, Ulo 中 不 能 填 5。 
Sy do HA He Sa Hk.y 


Wig, 20,021» 0 , 073, 078, (79 30, (37 的 入 三 角 中 屿 少 35。 所 以 qo,ani 个 为 5。 因此 ， 


Wa 
同 理 ，au,a2 等 也 相等 。 所 以 ， 中 间 的 正六 边 形 的 每 条 边 筋 的 小 三 角形 中 的 
数字 和 其 对 顶 的 小 三 角形 《如 as 和 as ) 中 的 数字 相等 。 ※ 
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证 明 2: 对 于 六 角 数 独 中 左边 两 个 “型 数 串 ， 我 们 有 

a tao 0 a Fa om to 0 A (1) 

as tast+ay tast+ay ta +a ta +a =25°**: (2) 
再 对 于 数 独 左边 两 个 大 三 角 ， 我 们 有 

ou to Fo Fun ur ta tu To 2 (3) 

qo +t+ao ta ta t+as t+as +d +as0 +d3 =25° (4) 
由 (QW+@@) - (+)， 得 Qj4 =as。 所 以 ， 中 间 的 正六 边 形 的 每 条 边 劳 的 小 三 
角形 中 的 数学 和 其 对 顶 的 小 三 角形 《如 as 和 ajs) 中 的 数字 相等 。 ※ 

注 : 证 明 1 我 们 主要 通过 对 数 独 图 形 进 行 观察 ,并 合适 的 运用 其 中 填 数 的 规 

则 ， 进 行 了 叙述 性 的 证 明 。 而 在 证 明 2 中 ,我 们 把 数 独 的 规则 用 更 加 数学 化 的 语 
言 一 一 方程 来 表达 ， 使 得 证 明 过 程 更 加 清晰 ， 人 简洁 。 


根据 引 理 1.1、1.2， 我 们 通过 Maple 软件 编程 来 计算 出 我 们 所 需 的 Grobner 
基 。 


和 


` 尘 .也 Mi _ _ _ _ _ 四 — = = 
进一步 ， 当 aa = =304 = 和 03 =204 =2,44 =0,45 = 05 = -2,a54 =] 


时 ， 根 据 六 角 数 独 规则 ， 我 们 可 以 得 到 如 下 图 所 示 的 数 独 : 


其 中 ， 根 据 引 理 1.2，a. =7,a, =-Las =2,a =3。 

由 ay=-1 ,可 以 得 出 qj,as 不 为 -1; 由 ay=-l1 ,可 以 得 出 
Qs 4265947942943354349035,436 个 为 -1; 从 而 可 以 导出，a， = -1。 

由 43, = 一 La = 一 La = 一 ,可 以 得 出 av,aa aa ai 0 个 为 -1。 
因为 a,; =3， 可 以 得 出 a,, = 一 1。 

同 理 aa 中 有 且 只 有 一 个 为 -1。 根 据 引 理 1.1， 我 们 可 以 得 出 aa 可 互 
换 。 因 此 ， 不 妨 令 aj ==1。 


上 上 面 我 们 通过 增加 六 角 数 独 的 条 件 ， 已 经 将 六 角 数 独 的 多 项 式 进 行 了 减 缩 ， 
以 增加 计算 机 运行 的 效率 ， 然 后 通过 Maple 软件 的 Gr6bner 基 程 序 包 进 行 编程 ， 
得 到 了 由 以 上 102 个 方程 对 应 的 多 项 式 所 决定 的 理想 I 的 Gr6bner 基 的 首 项 《〈 共 
39 个 )， 列 举 如 下 : 


2 2 2 2 3 3 4 2 2 2 2 
de , U7 , Ue , Go, Ue , Wg, Wig 0606，04709 ，09 ，020094606，G020 046，047020 ，020 Wig ， 


3 2 2 3 
0, C1, 0s, G6, G27, Gog, UyoUde, yoog ，CDo00 , U9 » G3007, U30d19 ， 030020 人 9， 


2 2 2 
La300420 ， 45946430， G30 ， G31, (33 U34, (3s ， 0436， (3g, (3g, (a6, (ag, 449 


以 上 我 们 已 经 知道 怎么 求 得 一 个 多 项 式 理 想 I 的 Grobner 基 , 现在 我 们 将 根 
据 参 考 文 献 [2][4][$]16] ， 来 建立 六 角 数 独 的 个 数 WN 与 Grobner 基 
{51,52,…;5,} SEO[a as] 的 首 项 之 间 的 关系 。 


引 理 1.3 [6]( 有 限 性 定理 ) 若 Tc CIx,x,,…,x,] 是 一 个 理想 。 那 么 下 面 两 个 条 件 
是 等 价 的 : 

(1) A4=C[x,%,…,%,]/T 是 复数 域 C 上 有 限 维 的 ; 

(2) 理想 7 对 应 的 簇 V(7T)〔 即 7 中 所 有 和 多项式 的 零点 的 集合 ) 是 一 个 有 限 集 。 


引 理 1.4 [6， 命 题 2.7] 在 了 是 多 项 式 环 C[x ,xX,，,: …,x,] 的 一 个 零 维 理想 ， 对 于 每 一 


个 i=1,2,…,n， 令 Pp; 是 Tf1C[%] 的 唯一 的 首 一 生成 元 ， pj ,oy 是 Pi; 的 非 平方 部 


分 。 那么 VT =T+(piyas…, Ph》 


引 理 1.5 [6, 命题 2.10] 若 了 是 多 项 式 环 C[x ,ze 和] 的 一 个 零 维 理想 ， 
A= CX Xs]/1 o 那么 dm - A 不 小 于 V(7) 中 点 的 个 数 ， 其 中 V(7) 是 理 
想 了 对 应 的 艇 。 此 外 ，dim。 A 与 VY(7) 中 点 的 个 数 相等 当 且 仪 当 7 是 一 个 根 理想 。 


引 理 1.6 [5, 命题 2.1.6] 若 了 =《51,5,,…,5,,) 是 多 项 式 环 C[%, 为 ,…, 鸭 ,] 的 一 个 


理想 ， 那 么 C[x,%,…,x,]/1 的 一 组 基 可 以 表达 成 单项 式 了 的 陪 集 f 的 形式 ， 其 


中 了 满足 f= x? …Xx*" 且 了 不 能 被 任意 的 1(s ) 整 除 ，i=1,2,…,m。 


有 了 上 面 的 引 理 1.3~1.6， 我 们 给 出 这 一 市 的 主要 定理 。 
定理 1.7 六 角 数 独 的 个 数 N 与 Grobner 基 {5,s,,…,5,}e QO[a,a,,…,as4] 的 首 项 
之 间 有 如 下 的 关系 : 
(*) 入 =#{f =a"a”…as* | 了 不 能 外 Q 任 意 的 1(s,) 整 除 ,i=1,2,…n}， 


其 中 1(s,) 是 求 多 项 式 s, 在 字典 排序 下 的 首 项 ，# 是 求 出 集合 中 的 元 素 个 数 。 
证 明 : 我 们 已 经 把 六 角 数 独 的 限制 条 件 归结 为 102 个 方程 ， 即 有 如 下 关系 : 
六 角 数 独 的 个 数 W =102 个 方程 的 公共 解 的 个 数 =102 个 多 项 式 的 公共 零点 

令 7 为 由 该 102 个 多 项 式 生成 的 理想 ， 首 先 我 们 来 证 明了 是 一 个 根 理想 和 堆 

维 理想 ， 


由 于 六 角 数 独 的 个 数 总 是 有 限 个 ， 所 以 理想 7 对 应 的 徐 V (了) 是 一 个 有 限 集 ， 


由 引 理 1.3 得 A= 0O[a,a,,…,asy]/T 是 域 @O 上 有 限 维 的 ， 即 了 是 蚕 维 理想 。 其 次 ， 
对 于 任意 的 i=1,2,…,54 ，7noefa]=((w+2)(a +DG -D…(w-7) ， 即 
p;=(@;+2)(a; +D(a;—D):…(a —7), pi = (4 +2)(a +(a,—D):…(a, -7)=p,, 
所 以 由 引 理 1.4 得 ， 

VT =T+(pias pasa)= T+((a +2)(@ —7),, (qs +2):…(ass —7))=7 


即 了 是 一 个 根 理想 。 


由 于 了 既是 一 个 根 理 想 ， 叉 是 一 个 零 维 理想 ， 所 以 由 引 理 1.5 得 ， 


102 个 多 项 式 的 公共 和 零点 =dim, 4 


其 中 A=0O[a,a,,…,asu]/1。 

又 因为 Grobner 基 {f5,s,,…,5,} 显然 是 理想 7 的 一 组 生成 元 ， 所 以 根据 引 理 
1.6， 我 们 最 后 得 到 

dim, A=#{f =ara,*…ass* | 了 不 能 被 任 总 的 1(s,) 整除,i=1,2,…n}， 

即 六 角 数 独 的 个 数 N =#{f =a"a*…as*|f 不 能 被 任意 的 1(s,) 整除 


,i 二 1,2,…n} ， 定 理 得 证 。 


的 理解 : 
(i) A 称 为 多 项 式 环 QO[ai,a,,…,as] 柑 去 理想 [ 的 障 环 ， 由 集合 


{=h+1:heidla,a,,.…,asal]} 


中 的 元 素 组 成 ， 其 加 、 乘法 是 : hi 二 hs 二 hi 十 h;, hih,= hih;. 
(ii) 如 存在 p 个 A 中 的 元 素 hu hs, …… ， 了 ,使 得 任 一 heEA 有 唯一 的 线性 组 合 
h 二 cihi 十 czhz 十 … 十 ch, 


其 中 cic,,…,c, e 8 是 满足 上 述 条 件 的 唯一 的 数组 ,那么 称 p 是 A 的 维 数 ， 


记 为 p=dimoA。 这 时 ， 称 A 是 有 限 维 的 


在 本 文中 ， 我 们 准备 利用 容 斥 原理 来 求 出 N 。 
引 理 1.8 ( 容 斥 原理 ) 
对 于 一 个 全 集 的 n 个 有 限 子 集合 Ai,...,An， 我 们 有 如 下 计算 公式 : 


A VA, UU.…UA, A, -A MA 


=|A|+|A,| +…+ 


-|AMmA, -A NAIA A, 


+|4 MA NA + + D)"™ 


AMA,NMA M:NMA, 


其 中 |4| 指 的 是 集合 4 的 元 素 个 数 。 


特别 的 ， 当 n=3 时 ， 即 被 计数 的 事物 有 A、B、C 三 类 时 ， 容 斥 诛 理 可 
以 密 客 述 如 下 : 

A 类 和 B 类 和 C 类 元 素 个 数 总 和 = A 类 元 素 个 数 + B 类 元 系 个 数 +C 类 
元 条 个 数 一 既 是 A 类 又 是 B 类 的 元 素 个 数 一 既 是 A 类 叉 是 C 类 的 元 系 个 数 
一 既是 B 类 又 是 C 类 的 元 素 个 数 + 既是 A 关 又 是 B 关 而 且 是 C 类 的 元 系 个 
数 ， 即 

AUBUC =|AH+IBHCI -| ANB| -| BNC| -| CNA| +| ANBNC| 

为 了 应 用 容 斥 原理 ， 我 们 定义 下 述 记 号 : 

4 ={f =a"a,”…ass* | 能 被 某 个 1t(s,) 整 除 } 
并 且 考 虑 集合 所 ={f =a,"a,”…ass* | 能 被 某 个 11(s,) 整 除 ,i =1,2,…n}， 

WU=A UA, UL…uA, 


根据 容 夺 原理， 我 们 有 如 下 计算 公式 : 


Ul=|A vA UA, 


=|A|+|A,l+…+ 


A, 


-AMA-A MAA NA, 


A 全 A, 


+|4 MA NA + + -DD)"™ 


A YA FA Tet A 


然后 选取 相应 的 全 集 $ (根据 不 同 的 Grobner 基 
的 首 项 ， 选 取 的 全 集 $ 是 不 同 的 )， 得 到 N= 
FAw4 ww…uw4,| (这 里 UU 表示 集合 U 在 全 集 S 
下 的 补 集 )。 

其 中 ， 对 于 上 述 {-1,3,4,5} {2,6,7,-2,1} (其 中 
{-1,3,4,5} {2,6,7,-2,1} 标 写 规 则 如 右 图 所 示 》 六 角 数 独 
的 全 集 . 


四 3 : | 
S00 0 Oy Ae dn Gs Oo Oar Ga [O01 ls Ua ls S03U0L ES) 


最 后 我 们 根据 容 斥 原理 ， 经 过 计算 列表 如 下 ， 得 到 在 {-1,3,4,5} 的 前 提 下 ， 
{2;6,7,-2,1} 五 元 组 所 对 应 的 每 一 种 排列 的 数 独 个 数 及 总 数 : 
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a | RR TR 
rn mr | rr | 
PE 


{7, 6, 2, -2, 1) Tm 2368 {6, 1, 2, -2, 7} Xx a 
Ta | rare 
{1, 7, 6, -2, 2} 20 2 {7, -2, 1, 2, 6} X00? 

| | we | mm | tar er 
{7, 1, 6, -2, 2} OD 有 2 及 六》 站 
Ta 机 | | era | we 
Ta 
{1, 7, 2, -2, 6] wR {2, -2, 1, 6, 7} XIX | 
| | 硬 | aa Ta 
re | | 页 | | vr 
rm | 


注 1; 上 面 我 们 列举 的 33 种 情况 已 经 包含 了 {2,6,7,-2,1} 五 元 组 的 所 有 排列 。 这 是 
由 于 , 前 6 种 情况 分 别 存在 2 种 排列 变换 ( 即 由 引 理 1.1 得 到 的 位 置 co 和 as 之 间 


的 对 换 )， 后 27 种 情况 分 别 存 在 4 种 排列 变换 ( 即 ac, 和 a 之 间 的 对 换 和 元 素 -2 
和 1 之 间 的 对 换 )。 
如 : GD {2,6,7,-2,1} 情 况 中 ， 包 含 的 2 种 排列 变换 是 {2,6,7,-2,1} 和 {2,6,7,1,-2} 

2 116,7,-2.2} 情 况 中 ， 包 含 的 4 种 排列 变换 是 {1,6,7,-2,2}、{1,6,7,2,-2}、 
{-2,6,7,1,2} 和 1{-2,6,7,2,1} 

为 6X2+27X4=120， 所 以 我 们 已 经 考虑 了 全 部 120 种 排列 。 
注 2: 所 乘 倍 数 的 2X2 或 2x2X2 的 最 后 一 个 2 倍 是 由 位 置 C 和 a 之 间 的 对 
换 产 生 的 。 


上 上面 我 们 已 经 用 Groebner Basis 的 方法 求 出 了 在 

0 -La -3.4, =4as =5 时 所 有 的 标准 六 角 数 独 总 数 为 23360， 其 余 23 类 求 

法 类 似 ( 共 有 二 1,3,4,5} 的 所 有 排列 24 类 )， 因 此 我 们 在 继续 求 出 

a =—l,a;s =3,a, =5,4s=4 和 和 4;==l,as=4;ayy=5;ass=3 有 时 有 所 对 应 的 和 六角 数 
独 个 数 分 别 为 47424 和 384 后 ， 给 出 所 有 标准 六 角 数 独 的 个 数 DD 的 估计 为 : 

Se 一 一 一 

我 们 估计 的 理由 是 把 所 有 的 标准 六 角 数 独 分 成 4 组 , 不 同 的 组 以 不 同 的 数字 


填 入 a, 这 个 位 置 ， 每 组 又 分 成 2 类 ， 每 一 类 对 于 us 这 个 位 置 有 (人 C' =3 种 不 同方 


x24=369344 


案 。 如 第 一 组 {1,3,4,5},{ 一 1,3,5, 殷 ,{1,4,5,3}, {一 1,4,3,5},{ 一 1,5,3,4,{ 一 1,5,4,3} 中 ， 
我 们 求 的 是 第 一 类 {1,3,4, 外 ,{ 一 1,3,5,4,{--1,4,5,3} ， 然 后 进行 估计 。 

当然 ， 这样 的 估计 是 粗略 的 ， 由 于 六 角 数 独 本 身 的 限制 条 件 ， 其 对 称 性 不 是 
很 好 , 所 以 交换 任意 两 个 相 邻 的 位 置 都 会 造成 一 定 的 结果 差 寞 ,由 于 时 间 的 限制 ， 
我 们 目前 还 没有 算出 所 有 24 类 的 标准 六 角 数 独 的 个 数 ， 但 是 我 们 会 在 以 后 ， 继 
续 运 用 Groebner Basis 的 方法 ， 来 依次 求 出 剩余 21 类 的 标准 六 角 数 独 的 个 数 ， 
最 终 得 到 结果 的 精确 值 。 

所 以 现在 我 们 给 出 所 有 六 角 数 独 的 个 数 DD 的 估计 为 : 

D=D, x9!=D, x362880 ~ 206603550720 = 2.066x10" 


二 、 数 独 的 分 类 
上 面 我 们 已 经 估计 出 六 角 数 独 的 总 数 D， 接 下 来 我 们 利用 群 论 的 相关 知识 
(如 群 在 集合 上 的 作用 ，Burnside’s Lemma 等 ) 对 六 角 数 独 进行 分 类 。 
首先 我 们 介绍 一 下 群 的 概念 和 例子 : 
以 “″”。” 为 运算 的 非 空 集合 G 在 下 面 的 记号 中 ae5b 傈 记 为 ab )， 如 来 满足 
下 述 (0),( 让 ,Giii),(iv) 四 条 性 质 ， 那 么 我 们 就 称 集合 G 为 一 个 群 。 
(i) ”对 任意 a,beG， 有 abeG:; 


(ii) ”对 任意 a,b,ceG， 有 (ab)c =a(bc)eG， 即 结合 律 成 立 ; 
(iii) ”存在 元 素 ee G 使 得 对 任意 a eG, 有 ae=ea=a, 此 元 素 称 为 6 的 单位 元 ; 
(iv) ”对 任意 ae G， 都 有 逆 元 a ， 即 ao” =a a=e 


当 |G| <+% 时 ， 称 G 是 有 限 和 群 ， 这 时 称 |G| = 寻 是 群 G 的 阶 。 如 果 群 G 有 一 
个 元 素 g 使 得 G 中 任 一 元 紊 都 是 g 的 某 一 个 景 次 ， 则 称 G 是 以 g 为 生成 元 的 循 
环 群 ， 表 为 G 一 (8g) . 

群 的 概念 是 理解 目 然 界 对 称 性 结构 的 最 好 的 工具 ， 比 如 图 条 的 旋转 、 反 射 、 
中 心 对 称 、 输 对称 等 等 ， 都 可 以 用 和 群 的 观点 来 理解 ， 这 也 惑 是 我 们 下 面 讨 论 的 主 
要 方法 。 

然后 我 们 介绍 一 下 Burnside’s Lemma: 


令 G 是 一 个 有 限 群 ，X 是 一 个 集合 ， 记 Xs 为 X 中 元 素 在 g seG 下 的 不 动 点 ， 即 


人 


Burnside’s Lemma 的 叙述 如 下 : 群 G 在 集合 X 上 作用 的 轨道 个 数 


x/G|= mp 即 轨道 个 数 为 G 中 元 素 作用 下 不 动 点 的 平均 数 。 


下 面 我 们 举 一 个 简单 的 例子 : 
例 . 用 两 种 颜色 染 2x2 棋盘 ， 每 个 格子 染 一 种 颜色 ， 考 虑 在 平面 刻 时 针 旋转 等 价 
性 条 件 下 ， 有 多 少 种 不 同 染 色 方 案 ? 


解 : 如 果 不 允 许 旋转 ， 则 共有 2 生 16 种 不 同 的 染色 方案 。 我 们 给 这 16 种 方案 依 
次 编号 为 1 到 16， 记 这 16 种 染色 方案 组 成 的 集合 为 X = {1,2,…,16} ， 并 排列 如 
下 : 


在 旋转 变换 下 ， 可 以 重合 的 染色 方案 称 为 等 价 的 染色 方 采 。 


FE 


面 分 别 讨论 按 逆 时 针 旋 转角 度 为 0，90"，180"”，270" 时 ， 在 以 上 16 种 染 


色 方 案 中 所 引起 的 置换 情况 : 


旋转 0”: pi=(1) (2)…(16); 

旋转 90" : p,=(1) (2) (3 4 5 6)(789 10)(11 12)(13 14 15 16); 
旋转 180": p,=(1) (2) (3 5) (4 6) (7 9) (8 10) (11) (12) (13 15) (14 10); 
旋转 270 : ps=(1) (2) (6 5 4 3) (10 9 8 7) (11 12) (16 15 14 13); 
G={p; py; py; Ps} 组 成 一 个 4 阶 的 群 ; 

显然 在 同一 个 轨道 当中 的 染色 方案 就 是 相同 的 方案 ; 

这 样 G 在 和 X 上 的 轨 着 数目 等 于 不 同 的 染色 方案 数 ， 利 用 Burnside Lemma 
可 得 : 


ci(pPi)+c(p;)+ce(p3)+c (psa) 16+2 二 4+2 _ 
G 4 


这 不 同 的 6 种 染色 方案 如 下 : 


7 0 


现在 我 们 利用 Burnside Lemma 来 讨论 六 角 数 独 在 对 称 等 价 条 件 下 的 个 数 计 


算 。 
根据 六 角 数 独 的 特 点 ， 可 见 六 角 数 独 只 有 按 逆 时 针 旋转 角度 为 0 , 60", 120”， 
180 ", 240”, 300" 时 才 有 对 称 性 , 从 而 产生 等 价 的 数 独 ,六 和 角 数 独 没有 其 他 对 称 性 。 


Q 六 角 数 独 的 群 G 的 计算 : 
我 们 把 按 逆 时 针 旋 转角 度 为 0%, 60" 120", 180" 240°, 300 "分 别 表示 为 
P,P,P,P,P,P, 令 G={PB,P,PB,PB,P,P}。 根 据 旋转 的 定义 ， 有 如 下 等 式 : 


PP=PP=P, Vi=0,1,2,3,4,5; 


P=(P), vi=0,1,2,3,4,5。 


l 


这 说 明 G 天 于 旋 殉 合成 作为 乘法 ， 爸 成 了 以 寻 为 生成 元 的 6 阶 循环 群 ， 即 
G =< 忆 >， 且 |Gcl=6。 

也 就 是 说 ，G 2Z。。 

六 角 数 独 不 动 扣 X* 的 计算 : 


站 和 完 我 们 令 所 有 六 角 数 独 的 总 数 为 D。 根 据 Burnside Lemma 的 计算 公式 ， 
我 们 对 于 g eZ 分 如 下 4 种 情况 分 别 进行 讨 论 : 


8g8=[0]， 即 g 十 恒 等 变换 
此 时 显然 所 有 数 独 在 变换 下 保持 不 变 , 即 所 有 数 独 都 为 不 动 点 , 所 以 x,=DD。 


(多 g =[1] 或 [5]， 即 8 是 旋转 60” 或 300" 

下 面 我 们 主要 讨论 60” 的 情况 ，300” 的 情况 类 似 。 

我 们 不 妨 假设 原 数 独 是 一 个 标准 数 独 , 即 左 上 角 三 角形 内 填 入 的 数字 依次 是 
-2,-1,1,2,3,4,5,6,7， 通 过 对 数 独 旋转 60” 后 , 根据 引 理 1.2, 我 们 可 以 发 现 , 在 ww 
这 个 位 置 上 , 原 数 独 a, =7, 旋转 后 的 数 独 w =3, 这 是 显然 矛盾 的 , 因此 在 g = 上 
这 种 情况 下 ，% =0， 即 没有 不 动 点 ， 有 具体 见 下 图 : 


原 数 独 旋转 后 的 数 独 


在 讨论 8 =[5] 时 ， 我 们 只 需 观察 w, 这 个 位 置 ， 在 原 图 中 w, =3 ， 在 旋转 后 
的 数 独 中 a,, =7 ， 因 此 在 g = [5 这 种 情况 下 ，y 也 等 于 0，。 


(3) g=[27] 或 [4]， 即 g 是 旋转 120” 或 240- 

同 理 ， 下 面 我 们 主要 讨论 120” 的 情况 ，240” 的 情况 类 似 。 

我 们 仍然 假设 原 数 独 是 一 个 标准 数 独 ， 在 旋转 120” 后 ， 我 们 观察 wu,as 这 
两 个 位 置 ， 在 原 数 独 中 ， 由 于 wo =3， 根 据 六 角 数 独 的 填 数 规则 ，aws #3 ， 但 是 
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在 新 数 独 中 ， 我 们 发 现 a.=3， 这 说 明 在 120” 变 换 下 ， 数 独 不 会 保持 不 变 ， 即 
当 g =[2] 时 ，x,=0。 


贩 数 独 旋转 后 上 览 数 独 


在 讨论 人 [4 时 ， 我 们 只 需 观 察 Uo, Uso 这 两 个 位 置 ， 在 原 图 中 io 二 3， 0Q50 天 3 
而 在 旋转 后 的 数 独 中 ao=3 ， 因 此 在 g =[4] 这 种 情况 下 ，Zx, 也 等 于 0 。 


4) g =[3]， 即 g 是 旋转 180” 
在 经 过 Q), @, @ 后 ， 我 们 只 剩 下 旋转 180” 的 情况 ， 此 时 我 们 仍然 假设 原 数 
独 是 一 个 标准 数 独 。 
在 旋转 180” 后 ， 我 们 得 到 旋转 后 的 数 独 图 如 下 所 示 : 
原 数 独 旋转 后 的 数 独 


由 于 我 们 要 求 数 独 在 旋转 180” 后 保持 不 变 ， 因 此 ， 我 们 根据 比较 两 数 独 对 
应 位 置 上 的 数 子 ， 得 到 原 数 独 应 该 共有 如 下 条 件 被 满足 : 


(1) qs, =44s =3,4n =450 =7,44% =60,44=5,44 =4,4s=2,4s, =1,4s=—1,a 


54 = 一 2 
(2) de 二 (049 人 = dag dg = U7 do = a6 ds — Ua0, Ue 二 4907 二 048 74 — U31 
(3) Ug 二 40370205 = U30, 026 二 09 027 = Wg» 033 = U3, 034 二 (1, 035 二 U0, (36 — Uio 


(9 tg = 4 = 31 二 437 


在 这 些 限制 条 件 下 ， 我 们 通过 第 一 部 分 的 理论 知识 ， 利 用 Maple14 软 件 ， 求 


i 4 3 
出 对 应 的 Groebner 基 的 百 项 为 G6, 47, ag, 49, 015 015 016, 916 i 


然后 通过 定理 1.7， 得 到 六 和 角 数 独 的 个 数 N 与 Groebner 基 
(ye Oa. dag] 项 之 间 有 的 关系: 


N =#1{f = a a,"” ds 不 能 伏 任 意 的 Li(s;) 整 除 ,i=1,2,…n)} 


接着 利用 Mathematica5.0 软件 求 得 此 时 的 数 独 个 数 N =72， 即 当 g =[3] 时 ， 
不 动 点 个 数 x, =72x9!=72x362880=26127360 (这 里 9! 是 由 于 数字 重 排 的 因 
素 ， 我 们 一 开始 假设 了 原 数 独 为 标准 数 独 ) 

所 以 综合 心 CD, @), 由 ， 我 们 得 到 如 下 图 表 : 


变换 群 不 动 扩 个 数 变换 群 个 动 点 个 数 


最 后 我 们 应 用 Burnside Lemma 的 计算 公式 ， 得 到 六 角 数 独 在 旋转 群 Z 下 的 
等 价 类 个 数 为 M = 一 3 x = 了 < 人 99 ~34438279680， 其 中 万 为 所 有 六 角 


6| 8SsL6 0 


数 独 的 总 数 。 在 这 里 代入 了 第 1 部 分 最 后 的 DD 的 估计 值 206603S$0720 。 
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三 、 数 独 的 图 架设 计 
以 上 我 们 主要 研究 了 数 独 的 代数 组 合 性 质 ， 下 面 我 们 通过 对 其 图 形 上 的 观 
察 ， 从 几何 分 析 的 角度 进行 一 些 研究 。 
命题 3.1: 在 数 独 中 ， 第 n (Cn 过 2) 层 数 独 的 个 数 是 a, = 6 -1D ， 其 总 数 是 Tu= 


31 一 37 十 ] 。 
证 明 : 我 们 记 兽 为 第 n 层 外 部 蕴 的 个 数 ， 下 面 我 们 用 数学 归纳 法 证 明 


v,=18+12(n-2)。 


(1) 当 n 二 1，2 时 ， 我们 可 以 看 出 外 部 角 的 个 数 v 二 6，v, 二 18; 


(2) 当 n=3 时 ， 假设 当 n=k 时 等 式 成 YY， 即 vy, =18+12(k 一 2)。 
过 观察 我 们 可 以 发 现 ， 第 二 层 中 的 一 个 数 独 未 与 外 层 数 独 连接 的 三 个 角 

中 ,两 个 侧 角 分 别 可 以 与 相 邻 数 独 的 相 邻 的 侧 角形 成 一 个 数 独 ,， 中 间 的 角 可 以 单 
独 形成 一 个 数 独 ， 形成 的 三 个 数 独 又 可 相互 连接 , 使 得 两 侧 的 数 独 有 两 个 未 连接 
的 角 ， 我 们 称 这 两 个 角 为 2- 角 ， 该 类 数 独 为 2- 角 数 独 ; 中 间 的 数 独 有 三 个 未 连 
接 的 角 ， 我 们 称 为 3- 角 ， 该 类 数 独 为 3- 角 数 独 。 

其 中 2- 角 ，3- 角 ，2- 角 数 独 ，3 角 数 独 的 概念 以 及 如 何 由 第 n 层 数 独 生 成 第 
n+l 层 数 独 如 下 图 所 示 : 


Ne 
A - 攻 效 独 
NE 
人 3- 角 数 独 


军 
一 巩 一 
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因此 ， 当 n 二 2 时 ， 有 3- 角 6 个 ，2- 角 0 个 ; 
当 n 二 3 时 ， 有 3- 角 6 个 (第 2 层 6 个 数 独 的 中 间 角 所 生成 数 独 的 中 


间 角 )，2- 角 一 一 ee Dy 


由 于 3- 角 只 人 因此 3- 角 的 个 数 永 远 是 6 个 。 
所 以 当 n=k ， 即 v=18+12(x-2) 时 ， 有 3- 角 6 个 ，2- 角 数 独 


18+12(k -2)-6x3 
又 
则 当 n=k+1 时 ， 


1 


一 6(E 一 2) 个 。 


6xG3-—D+2x6Kk-—2)、 
2 


v=6x3+ 2=18+12+12k—24 


=18+12k—12=18+12(k+1-2) 
因此 归纳 法 成 立 ，v, =18+12(n 一 2) 


又 由 于 3- 角 的 个 数 永 远古 6 个 ， 


Pia, =6+ 13+ 2 D6 


最 后 通过 等 适 数 列 (从 第 2 项 开始 ) 的 求 和 公式 ,我们 求 得 前 n 层 数 独 总 数 
为 : 


=6n—06 


本 
9 =a ta tt, 1 - RR ma A ee i D 13n? -3n+1 
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命题 3.2: 设 六 角 数 独 的 一 个 小 三 角形 的 边 长 为 1， 则 以 正中 的 六 角 数 独 的 中 心 
为 圆心 所 形成 的 圆 的 半径 > = V39n” 一 33n+7， 面 积 Sn =(39n? 一 33n++7)n 


证 明 : 如 图 建立 直角 坐标 系 Oxyz， 使 O(0,0) 为 初始 数 独 的 中 心 ， 通 过 观察 我 们 可 
以 发 现 ， 点 An 是 第 n 层 数 独 上 离 点 O 的 最 远 点 ， 如 图 所 示 : 


/和 \ 
OCS 
XXX AN 


和 人 
区 ev 

OO 

A 0 Se 


: 


A 
OY rarev Tavay, A CC 
/人 /NN | 
X SA 1 OOO AA/ EN A AANA NN 
OGO0Q 
RINA A EX XX OC 
A A A NAN NN /Nr A A 
AX Sy RRR 
A A O00PO0 i 


所 以 x = 
设 点 A, (Xx,,y,)， 由 图 可 知 : 


当 mn 一] 时 ， 0 y1 3 
2 2 
当 nN 2 时 ， XX | 一 0， Vs -yx 


所 以 zt6O-D- 一 ， WE 


mi 一 xz +y, =V39n’ -33n+7, S, =Ar, =(39n -33n+7)7. 


v [号 s 也 
2 9 \ 员 柿 》 并 考 


虑 拼图 效率 的 变化 规律 。 
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定理 3.3: 在 由 六 角 数 独 组 成 的 图 案 中 ， 当 层 数 n 为 1《“ 即 单个 数 独 ) 时 ， 拼 图 


_A 下 上 且 一 一 、 ] NT YI 、 » _ 1 且 ] 、 ] 91 
效率 一 最 喇 ， 值 为 一 一 ; 当 层 数 n 为 2 时 ， 拼 图 效率 一 最 低 ， 值 为 一 -x 一 ; 
S, 13zx S» I3m :97 


且 当 属 数 n 趋 近 于 = 时， 使 用 效率 了 -严格 递增 趋 近 于 一 一 。 


证 明 : 通过 命题 3.1 和 3.2， 我 们 已 经 求 得 


Ti= 31 -312+1，S=(391 一 3371+7) 


T 3n“ -3n+l 1 on—06 
所 以 ， i 全 ES 履 疏 二 RS 和 SRS RE 生 
S, (3971 -33n+7)x 13x 3971 一 337 二 7 
T 二 
人 
S! 13x 391 —33n+7 
Se 工 1 
所 以 我 们 有 0< 一 < 一 一 : 
S, 13x 
, 2 6 39n° —117n+65 
0 
Sh So: 13x(3%n’ —33n+7)(39(n-—1)’ —33(n—1)+7) 


当 n=2 时 ,分子 39x2? -117x2+65<0; 而 当 n 宇 3 时 ， 易 见 总 有 分 子 


39n7 一 117n+65>0， 从 而 总 有 js : 


n n-l 
T T. 
所 以 对 n EN ， 服 小 值 盖 1 a 
Si, S, 1l3x 39x2’-33x2+7 13z 97 


因此 拼图 效率 最 品 的 古 第 1 层 , 束 是 单个 六 角 数 独 的 情形 ; 第 2 层 时 的 拼图 
效率 是 最 低 的 ; 而 当 mn 越 来 越 大 时 ， 拼 图 效率 又 会 越 来 越 局 ， 且 


T | 6n-_6 | 0 
-= 一 (1 -一 一 -= 一 ， 即 拼 图 效率 会 越 来 越 接 近 ， 
lims limi3z! 390m 33n77 137 ee 137 
但 永远 不 能 达到 。 


四 、 计划 的 进一步 研究 
作为 后 继 的 研究 中 ， 我 们 将 可 以 侧重 于 以 下 3 个 方面 : 
d) 我 们 将 继续 运用 Grobner 基 的 方法 ， 来 依次 求 出 剩余 21 类 的 标准 六 角 数 
独 的 个 数 ， 来 求 得 所 有 24 类 的 标准 六 角 数 独 的 个 数 的 和 DD 的 精确 值 。 
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(2) 在 运用 Burnside 引 理 的 时 候 ， 我 们 主要 考虑 的 是 旋转 群 4 的 作用 ， 但 是 我 
们 知道 ， 六角 数 独 的 变换 群 除了 4L6 外 ， 由 于 数字 的 地 位 等 价 性 ， 还 有 一 个 数字 的 
置换 群 %o， 在 它 的 作用 下 ， 数 独 也 是 可 以 看 作 等 价 的 。 在 同时 考虑 4e 和 时， 我 
们 可 以 先 利 用 数字 置换 这 个 等 价 关 系 对 所 有 的 六 角 数 独 进行 划分 , 达到 只 考虑 标 
准 数 独 的 目的 。 最 后 在 应 用 Burnside 引 理 的 时 候 ， 我 们 算 的 不 动 点 不 是 原来 意义 
上 的 不 动 点 ， 而 是 等 价 盖 义 上 的 不 动 点 (或 说 , 不 动 轨道 ， 如 来 把 等 价 类 看 做 一 


个 轨 志 的 话 )， 即 x = {xzeXlg:xz= 寻 j， 其 中 X 是 所 有 标准 六 角 数 独 的 集合 ，x 


是 xseX 的 数字 置换 数 独 等 价 类 ， 即 x={o:x|oesS,}。 

(3) 在 研究 数 独 拼图 效率 的 同时 ， 我 们 还 可 以 进一步 固定 圆 的 半径 ， 给 出 里 
面 最 多 的 数 独 个 数 。 并 且 我 们 还 可 以 结合 了 ) 和 (2)， 给 出 固定 圆 的 半径 的 条 件 下 ， 
等 价 盖 义 上 的 所 有 的 数 独 拼图 的 个 数 。 这 对 于 图 案 设 计 是 有 意义 的 。 
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